package twobranchsearch.containsnearbyalmostduplicate;
/**
 * @Date 2020/03/13
 * @author 王光浩
 * @Thinking 使用暴力法解决。
 */
public class MyMethodOne {
	public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
		if(nums.length<=1 || k<1)return false;
		for(int i=0;i<nums.length;i++) {
			for(int j=i+1;j<=i+k && j<nums.length;j++) {
				if(Math.abs((long)nums[i]-nums[j])<=(long)t)
					return true;
			}
		}
		return false;
    }
}
